Algebraic Equivalence Class Selection for Linear Structural Equation Models
نویسندگان
چکیده
Despite their popularity, many questions about the algebraic constraints imposed by linear structural equation models remain open problems. For causal discovery, two of these problems are especially important: the enumeration of the constraints imposed by a model, and deciding whether two graphs define the same statistical model. We show how the half-trek criterion can be used to make progress in both of these problems. We apply our theoretical results to a small-scale model selection problem, and find that taking the additional algebraic constraints into account may lead to significant improvements in model selection accuracy.
منابع مشابه
Algebraic Equivalence of Linear Structural Equation Models
Despite their popularity, many questions about the algebraic constraints imposed by linear structural equation models remain open problems. For causal discovery, two of these problems are especially important: the enumeration of the constraints imposed by a model, and deciding whether two graphs define the same statistical model. We show how the half-trek criterion can be used to make progress ...
متن کاملBayesian Discovery of Linear Acyclic Causal Models
Methods for automated discovery of causal relationships from non-interventional data have received much attention recently. A widely used and well understood model family is given by linear acyclic causal models (recursive structural equation models). For Gaussian data both constraint-based methods (Spirtes et al., 1993; Pearl, 2000) (which output a single equivalence class) and Bayesian score-...
متن کاملStructural Stabilization of Linear 2D Discrete Systems using Equivalence Transformations
We consider stability and stabilization issues for linear two-dimensional (2D) discrete systems. We give a general definition of structural stability for all linear 2D discrete systems which coincides with the existing definitions in the particular cases of the classical Roesser and Fornasini-Marchesini discrete models. We study the preservation of the structural stability by equivalence transf...
متن کاملBohl exponents for time-varying linear differential-algebraic equations
We study stability of linear time-varying differential-algebraic equations (DAEs). The Bohl exponent is introduced and finiteness of the Bohl exponent is characterized, the equivalence of exponential stability and a negative Bohl exponent is shown and shift properties are derived. We also show that the Bohl exponent is invariant under the set of Bohl transformations. For the class of DAEs which...
متن کاملBohl exponent for time-varying linear differential-algebraic equations
We study stability of linear time-varying differential-algebraic equations (DAEs). The Bohl exponent is introduced and finiteness of the Bohl exponent is characterized, the equivalence of exponential stability and a negative Bohl exponent is shown and shift properties are derived. We also show that the Bohl exponent is invariant under the set of Bohl transformations. For the class of DAEs which...
متن کامل